W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
W ostatnim czasie w Bajtocji dużą popularność zyskuje japońska łamigłówka Bajtori. Plansza do gry składa się z pól. Na każdym z nich napisane są dwie liczby całkowite - czerwona i zielona. Zadaniem gracza jest wybranie takiego zbioru pól, aby jego waga była maksymalna. Wagę zbioru obliczamy następująco: dodajemy do siebie wszystkie zielone liczby, a uzyskaną sumę podnosimy do kwadratu. Następnie sumujemy wszystkie czerwone liczby i wynik również podnosimy do kwadratu. Suma tych dwóch kwadratów jest wagą wybranego zbioru.
Bajtazar jest wielkim miłośnikiem Bajtori. Niestety, po rozwiązaniu łamigłówki nigdy nie wie, czy otrzymał najlepszy możliwy rezultat, dlatego zwrócił się do Ciebie po pomoc. Twoim zadaniem będzie napisanie programu, który dla zadanego opisu łamigłówki obliczy maksymalny możliwy do uzyskania rezultat.
Pierwszy wiersz standardowego wejścia zawiera jedną liczbę naturalną - liczbę pól w łamigłówce. Następne wierszy zawiera opisy poszczególnych pól. W wierszu o numerze znajdują się dwie liczby całkowite i () - czerwona i zielona liczba z -tego pola.
Jedyny wiersz standardowego wyjścia powinien zawierać jedną liczbę naturalną - maksymalny możliwy do uzyskania wynik w łamigłówce podanej na wejściu.
Dla danych wejściowych:
2 1 1 -1 -1
poprawną odpowiedzią jest:
2
Autor zadania: Jakub Łącki (odgrzewane).